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Abstract 

Full-rate space-time block codes with nonvanishing determinants have been extensively de- 
signed with cyclic division algebras. For these designs, smaller pairwise error probabilities 
of maximum likelihood detections require larger normalized diversity products, which can be 
obtained by choosing integer non-norm elements with smaller absolute values. All known meth- 
ods have constructed 1 + i and 2 + i to be integer non-norm elements with the smallest ab- 
solute values over QAM for the number of transmit antennas n: {n : 5 < n < 40, 8 \ n} and 
{n : 5 < n < 40,8 | n}, respectively. Via explicit constructions, this paper proves that 1 + i is 
an integer non-norm element with the smallest absolute value over QAM for every n > 5. 

1 Introduction 

A sufficient condition, called nonvanishing determinants, is shown in [2j for a full-rate (n 2 input 
symbols in an n x n transmission matrix) space-time block code achieving the optimal diversity- 
multiplexing gains tradeoff |9j. Full-rate space-time block codes with nonvanishing determinants 
have been extensively designed with cyclic division algebras, e.g., [U [8] . For these designs, 
smaller pairwise error probabilities of maximum likelihood detections require larger normalized 
diversity products, which can be obtained by choosing integer non-norm elements with smaller 
absolute values [H |8] . All known methods have constructed 1 + i and 2 + i to be integer non-norm 
elements with the smallest absolute values over quadrature amplitude modulations (QAM) for the 
number of transmit antennas n: {n : 5 < n < 40, 8 \ n} and {n : 5 < n < 40, 8 | n}, respectively [8]. 
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Via explicit constructions, this paper proves that 1 + i is an integer non-norm element with 
the smallest absolute value over QAM for every n > 5. Section [2] introduces some fundamental 
definitions in algebraic number theory and discusses their properties, which are helpful in deriving 
the new constructional procedure in Section O Section [5] confirms numerically the improvement in 
normalized diversity products by adopting 1 + i as a non-norm element instead of 2 + i. Finally, 
conclusions are drawn in Section [5j 

Throughout this article, Q and Z mean the field consisting of all rational numbers and the ring 
consisting of all integers, respectively. For a field E, the sets of all algebraic integers and nonzero 
elements therein are denoted by Of and E*, respectively. Moreover, E p represents the completion 
of E with valuation corresponding to a nonzero prime ideal p of 0%. C, m is a primitive m-th root of 
unity. 

2 Preliminary Knowledge in Algebraic Number Theory 

The following two paragraphs briefly mention some useful tools in ramification theory [6j Ch. I, 
Sec. 6]. 

Let E be a number field and F be an abelian extension over E with degree n. A nonzero 
prime ideal *P of Of is said to lie over another nonzero prime ideal p of Of, written as | p, if 
n Of = p. Each pOf with p a nonzero prime ideal of Of has the unique (up to a reindexing) 
factorization in Of. pOf = • • -tyg) e where ^)3i, . . . ,^3 9 are distinct nonzero prime ideals of Of 
with *Pi , . . . , | p, and e is a positive integer known as the ramification index of each Cpi, . . . , ty g 
over p. Since Of and Of are both Dedekind domains, p is a maximal ideal in Of and likewise for 
those . . . in Of, implying that Of/p and Ow/tyi, ■ ■ ■ , Of/Vp g are all fields. In fact, each 
Of/^Pi is a field extension of Of/p with the same degree / = [Of/^Pi : Of/p], called the residue 
class degree of Vfii over p, such that 

efg = n. (1) 

Of particular interests are the two extreme cases: / = n or e = n. In either one, ([I]) automatically 
acknowledges that there is exactly one nonzero prime ideal of Of lying over p, i.e., g = 1. If / = n 
then p is said to be inert in F/E; if e = n then p is said to be totally ramified in F/E. 

Suppose further that L/E is another abelian extension where F/E is a sub-extension. Let p, 
^P, and p be nonzero prime ideals of Of, Of, and Ol, respectively, with | p and p | The 
respective ramification indices e, e', and e" of p over p, p over Cp, and *P over p, and the respective 
residue class degrees /, /', and /" of p over p, p over and *P over p satisfy 

e = e'e" and / = /'/". (2) 

Together (pQ) with ([2]), if a nonzero prime ideal p of Of is inert (respectively, totally ramified) in 
L/E, then it is also inert (respectively, totally ramified) in every sub-extension F/E of L/E. 
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Let's focus on the situation where F/E is a cyclic extension. Recall that the global norm -/V"f/e(7) 
of 7 G F is 

N m {i) = n e e - 

o-eGal(F/E) 

For every 7 6 E*, -Nf/e(7) = 7™ implies 7™ G ^/^(F*). Hence, the order of 7 modulo jVjpy^F*) 
always divides n. An element 7 € E* is called a non-norm element of F/E if the order of 7 modulo 
A^/ E (F*) is n. For a pair of nonzero prime ideals p of O e and *P of Of with | p , Fsp/E p is a 
Galois extension with Gal(F<p/E p ) isomorphic to a subgroup of Gal(F/E) [6J Ch. Ill, Thm. 1.2]. 
Thus Frp/Ep is a cyclic extension, too. The local norm N-g /^pil) of 7 G F C Ftp is 

o-6Gal(Fqj/E p ) 

Lemma 12 . 1 1 connects global and local norms. 

Lemma 2.1 ([6, Ch. V, Thm. 4.6]). For each 7 G E*, i/7 G" ^Em/EpO^m) / or some P a ^r of nonzero 
prime ideals p of and *P of Of wii/i *P I P, ^en 7 G" ./VWe(F*). 

Lemma [2.21 shows that it suffices to consider those cyclic extensions with degrees equal to prime 
powers and a pre-specified non-norm element. 

Lemma 2.2. Given two cyclic extensions F/E and K./E with degrees n\ and n^, respectively, 
if gcd(ni,ri2) = 1 and 7 G E* is a non-norm element of both extensions, then FK/E is a cyclic 
extension with degree n\U2 and 7 a non-norm element. 

Proof. From gcd(ni, n.2) = 1, FlfC/E is a cyclic extension with degree n\U2- Write L = FK. Suppose, 
on the contrary, that 7 is not a non-norm element of L/E; i.e., the order of 7 modulo 7Vl/e(E*) is 
a proper divisor of n\U2- Then there exists a prime number q \ n\U2 such that 

l nin2,q G N m (h*). 

Assume that q \ n\ without loss of generality. By the transitivity of norm [6l Ch. I, Cor. 5.4], 

ynr»/ 9 G iV F/E (iV L/F (L*)) C iV F/E (F*). 

In other words, the order of 7 modulo iVjpy^F*) has to divide nir^/g. It also divides [F : E] = n\. 
The order of 7 modulo _/Vf/e(F*) must be a divisor of gcd(nin2/<7, n\) = n\jq, a contradiction to 7 
being a non-norm element of F/E. □ 

If a nonzero prime ideal p of Oe is totally ramified in F/E, and the extension degree [F : E] is 
not divisible by the characteristic of field Oe/P, then p is said to be totally and tamely ramified in 
F/E. Some later serviceable instances are illustrated in Example 12. 11 
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Example 2.1. Let p be a prime number. Then [Q(Cp) : Q] = P ~ 1 an d P 1S totally ramified in 
Q(Cp)/Q [3 Ch. I, Thm. 10.1]. Since the characteristic of Z/pZ is p, p is totally and tamely 
ramified in Q(C P )/Q- 

If further p = 1 (mod 4) then there exist two positive integers a and b such that p = a 2 + b 2 , 
leading to exactly two distinct nonzero prime ideals of Oqn\ = Z[i] lying over p: (a + bi)Z[i] and 
(a — 6i)Z[i]. Let p be either of them. By (pQ), p has ramification index 1 over p. Fix a nonzero prime 
ideal p of CWf n with p | p and let *}3 = p n Cq(^ ) accordingly. Then *p | p. Since p is totally 
ramified in Q(Cp)/Q 5 has ramification index p — 1 over p. By ([2]), the tower of field extensions 
Q C Q(Cp) C Q(Cpji) gives that the ramification index of p over p is at least p — 1. Since p has 
ramification index 1 over p, again by (|2|) the tower of field extensions Q C Q(i) C Q(Cp> i) yields 
that the ramification index of p over p is at least p — 1. From ([I]) and [Q(Cp> i) : Q(i)] = P — 1, the 
ramification index of p over p must be p — 1; i.e., p is totally ramified in Q(Cp, i)/Q(i). Moreover, 
Z[i]/p is a field extension of Z/pZ; thus the characteristic of Z[i]/p must be p. p is totally and 
tamely ramified in Q(£ p ,i)/Q(i). 

Theorem 12.31 presents our new sufficient condition for obtaining non-norm elements. 

Theorem 2.3. Let q be a prime number, k be a positive integer, F/E be a cyclic extension with 
degree q k , and p be totally and tamely ramified in F/E. If 7 € Oe \ p and x q = 7 (mod p) is not 
solvable in Or, then 7 is a non-norm element o/F/E. 

Proof. Since p is totally ramified in F/E, there is a unique nonzero prime ideal *}3 of Of with *}3 | p. 
By Lemma l2.lt to show that 7 is a non-norm element of F/E, it suffices to prove 

The condition 7 € O . \ p gives 

7^ eO Ep \pO Ep ; 

the condition that p is totally and tamely ramified in F/E implies that Fsp/E p is a totally and 
tamely ramified extension with degree q k [6j Ch. II, Thm. 3.8]. Thereby every a £ Ep \pO Ep 
satisfies a 6 -^F<p/E p O^cp) if an d only if 

a = ^ k (modpO Ep ) 

for some /3 £ O [3, Ch. IV, Sec. 1.5]. Together with Ep /pO Ep ^ E /p [6, Ch. II, Cor. 2.7], it 
leaves to show that 

x qk = ^ (mod p) (3) 

is not solvable in Or. Suppose, on the contrary, that ([3]) has a solution 9 £ O e . Since E /p is a finite 
field, {0 E /py is a cyclic group. Let A <E O e \ p be a generator of (Ce/p)*- Then 8 = X s (mod p) 
and 7 = A* (mod p) for some positive integers s and t such that 

X sq " = X tqk l (mod p); 
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i.e., the order of (0%/p)* divides q k ~ 1 (sq — t). On the other hand, q k must divide the order of 
(Ce/p)* because p is totally and tamely ramified in F/E Ch. IV, Sec. 1.5]. Therefore q \ t and 
A*/ ? becomes a solution of x q = 7 (mod p) in Or, a contradiction. □ 

3 The Generality of 1 + i as a Non-Norm Element 

This section first shows that for every odd n, a cyclic extension over Q(i) with degree n and 1 + i 
a non-norm element can always be constructed. This paper aims to establish such an extension for 
each positive integer n. According to Lemma 12.21 it suffices to further construct a cyclic extension 
over Q(i) with degree 2 k and 1 + i a non-norm element for each positive integer k. 
Lemma 13.11 has been used extensively in [SJ HJ 13 E] . 

Lemma 3.1 (0 Thm. 1]). Let F/Q be a cyclic extension with degree n and FnQ(i) = Q, £ be 
an inert prime number in F/Q, and p be a nonzero prime ideal of Z[i] with p \ t and residue class 
degree 1 over i. If j £ Z[i] satisfies 7 6 p \ p 2 , then 7 is a non-norm element o/F(i)/Q(i). 

Denote (£>(•) as Euler's totient function. If m is an odd prime power then Q(Cm)/Q is a cyclic 
extension with degree ip(m). In that case, there is a unique intermediate field F of Q(Cm)/Q such 
that F/Q is a cyclic extension with degree n whenever n | ip{m). Motivated by Lemma 13.11 and 
V 7 (9 fc+1 ) = Q k (Q ~ 1)) we naturally consider m = q k+l and n = q k for each odd prime number q and 
positive integer k, shown as follows. 

Proposition 3.2. Let q be an odd prime number, k be a positive integer, and F/Q be the unique 
degree-q k sub-extension of Q(Ck+i)/Q. If i is a prime number such that i / q and q 2 \ i q ~ x — 1 
then t is inert in F/Q. 

Proof. For a nonzero prime ideal p of 0q(£ fe+1 ) with p \ I, the residue class degree / of p over 

i is the smallest positive integer r such that i r = 1 (mod q k+1 ), denoted by ord g fc+i(^) [5j Ch. 
13, Sec. 2, Thm. 2]. Fermat's little theorem and I 7^ q imply q \ £ q ~ 1 — 1; thus q 2 \ i^ 1 — 1 
results in = 1 + sq with q\s. From g^i-l) = (1 + S q) q = 1 + sq 2 + tq 3 , q 2 \ Ml- 1 ) - 1 and 
q 3 \ ^(g-i) _ 1 Continuing this argument leads to 

^+i|^ fc - 1 (?-i)_i > 

i.e., ord g fc+i(^) \ q k ~ 1 (q — 1). Moreover, Euler's theorem states 

ord gfc+1 (^)|^(( ? fc+1 ) = ^(( ? -l). 

Therefore q k \ ord q k+i(£) = f. Let *P = p fl Of, and /' and /" be the residue class degrees of p over 
*P and over £, respectively. By q k \ f'f", and by ©, 

/'|[Q(C^ + i):F]=g fc (( ? -l)/( ? fc =g-l. 

Hence, q k \ f". Again, by (P) and [F : Q] = g fc , /" = [F : Q]; I is inert in F/Q. □ 
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Together Lemma 13.11 with Proposition 13.21 for each odd prime number q with q 2 \ 2 q ~ 1 — 1 
and positive integer k, a cyclic extension over Q(i) with degree q k and 1 + i a non-norm element 
can always be constructed. Nonetheless, there do exist odd prime numbers q with q 2 \ 2 q ~ 1 — 1, 
called the Wieferich primes. Although the only known Wieferich primes are q = 1093 and 3511, 
Proposition 13.31 below is capable of handling more general scenarios. 

Proposition 3.3. Let q be a prime number, k be a positive integer, p be an odd prime number with 
qk \ p -l ; and F/Q(i) be the unique degree-q k sub-extension o/Q(£p,i)/Q(i). If x q = 2 (mod p) 
is not solvable in Z, then 1 + i is a non-norm element o/F/Q(i). 

Proof. Let K/Q be the unique degree-g fc sub-extension of Q(Cp)/Q- From Example 12. 1\ p is totally 
and tamely ramified in K/Q. Theorem 12.31 states that 2 is a non-norm element of K/Q. Suppose, 
on the contrary, that 1 + i is not a non-norm element of F/Q(i), i.e., Np /q«) (a) = (1 + i) r for some 
a € F* and 1 < r < q k . By the transitivity of norm, 

2 r = #q(i)/q((1 + if) = ^Q(i)/q(JVf/q(i)(«)) = N m (a) = N K/Q (N ¥/K (a)) e N K/Q (K*), 
a contradiction to 2 being a non-norm element of K/Q. □ 

By Chebotarev's density theorem or [H Thm. 4], there exist infinitely many odd prime numbers 
p such that q k \ p — 1 and x q = 2 (mod p) is not solvable in Z for each odd prime number q and 
positive integer k; thus a cyclic extension over Q(i) with degree q k and 1 + i a non-norm element 
can always be constructed. Note that this statement is not true for q = 2 and k > 3; otherwise 
q k | p — 1 implies 8 | p — 1 thereby that x 2 = 2 (mod p) is always solvable in Z. This is also the 
reason why there is no cyclic extension over Q with degree n such that 2 is inert whenever 8 | n. 
In other words, it is infeasible to find a cyclic extension over Q(i) with each of such degrees n and 
1 + i a non-norm element by simply beginning at Lemma 13.11 

Let n = 2 k with k = 1 or 2. Both x 2 = 2 (mod 3) and x 2 = 2 (mod 5) are not solvable in 
Z. By Proposition 13.31 Q(^3,i)/Q(i) and Q(^5,i)/Q(i) are cyclic extensions with degrees 2 and 
4, respectively, and 1 + i a non-norm element. Integrated by Lemma \2.2\ whenever 8 \ n, a cyclic 
extension over Q(i) with degree n and 1 + i a non-norm element can always be constructed. 

Example 3.1 (n = 6). Q(C9> i) /Q(i) is a cyclic extension with degree 6. Since 3 2 \ 2 2 — 1, Lemma[34] 
and Proposition 13.21 state that 1 + i is a non-norm element for the unique degree-3 sub-extension 
F/Q(i) of Q(Cg,i)/Q(i). Moreover, 1 + i is a non-norm element of Q(C3, i)/Q(i). By Lemma E2 
1 + i is a non-norm element of the degree-6 extension F(^3)/Q(i). In fact, F(^) = Q(Cg, i) because 
both F and QOC3, i) are subfields of Q(Cg, i). 

For n = 2 k with k > 3, let p be an odd prime number with 2 k | p — 1, p be a nonzero prime ideal 
of Z[i] with p I p, and F/Q(i) be the unique degree-2 fc sub-extension of Q(( p , i)/Q(i). Example 12.11 
states that p is totally and tamely ramified in F/Q(i). From 1 + i £ Z[i] \ p and Theorem 12. 3| 1 + i 
is a non-norm element of F/Q(i) as long as x 2 = 1 + i (mod p) is not solvable in Z[i]. 
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By definitions, if 1 + i is a non-norm element of some cyclic extension F/Q(i) with degree 2 r , then 
it is also a non-norm element of the unique degree-2 fc sub-extension of F/Q(i) for every k < r. The 
odd prime number 1 + 2647 • 2 1000 permits 1 + i to be a non-norm element of Q(Ci+2647-2 1000 j i)/Q(i)- 
Indeed, 1 + i is always a generator of (Z[i]/p)* whenever p is a nonzero prime ideal of Z[i] with 
p | 1 + 2647 • 2 1000 . Consequently, 1 + i is a non-norm element of the unique degree-2 fc sub-extension 
°f Q(Ci+2647-2 1000 ) i)/Q(i) f° r each k < 1000. Generally speaking, Chebotarev's density theorem 
shows that for every k > 3, there exist infinitely many odd prime numbers p such that 

1. p= 1 (mod 2 k ); 

2. x 2 = 1 + i (mod p) is not solvable in Z[i] for a nonzero prime ideal p of Z[i] with p | p. 

Hence, a cyclic extension over Q(i) with degree 2 k and 1 + i a non-norm element can always be 
constructed for each positive integer k. 

Theorem 3.4. There exists a cyclic extension over Q(i) with degree n and 1 + i a non-norm 
element for each positive integer n. 

Recall [HJ Lem. 3.1] that for an odd prime number p with n \ p — 1, the unique degree-n sub- 
extension F/Q(i) of Q(£ p ,i)/Q(i) can be obtained through 



where c is a primitive root modulo p. Example 13.21 demonstrates the generalized constructional 
procedure by instancing n = 8 and 16. 

Example 3.2 (n = 8 and 16). Q(Ci7> i)/Q(i) is a cyclic extension with degree 16. According to (H]), 
7] = C17 + Cij constructs Q(rj, i)/Q(i) to be the unique degree-8 sub-extension of Q(Ci7> i)/Q(i)- 
From 17Z[i] = (1 + 4i)Z[i](l — 4i)Z[i], the residue class degree of 1 + 4i over 17 is 1; in other 
words, Z[i]/(1 + 4i) ~ Z/17Z. From i = 4 (mod 1 + 4i), to solve x 2 = 1 + i (mod 1 + 4i) in Z[i] 
is equivalent to solve x 2 = 1 + 4 (mod 17) in Z. Whereas x 2 = 5 (mod 17) is not solvable in Z, 
1 + i is a non-norm element of both the degree-8 extension Q(ry, i)/Q(i) and degree-16 extension 



Table Q] illustrates cyclic extensions over Q(i) with degrees ranging from 2 to 100 and 1 + i a 
non-norm element, by jointing those designated primitive roots of unity to Q(i). Note that none 
of {±l,±i} can be a non-norm element when the extension degree over Q(i), i.e., the number of 
transmit antennas, n > 5; thus Theorem 13.41 also proves that 1 + i is an integer non-norm element 
with the smallest absolute value over QAM for every n > 5. 




(4) 



Q(Ci7,i)/Q(i)- 
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Remark. An analogous series of arguments can show how to construct a cyclic extension over 
QKC3) with degree n and \f— 3 a non-norm element for every positive integer n. Table [2] illustrates 
cyclic extensions over Q(Cs) with degrees ranging from 2 to 100 and y/— 3 a non-norm element, 
by jointing those designated primitive roots of unity to Q(Cs)- Note that none of {±1,±£3,±£|} 
can be a non-norm element when n > 7. Similarly, \/— 3 is an integer non-norm element with the 
smallest absolute value over hexagonal modulations (HEX) for every n > 7. 



4 Comparisons With Existing Codes 

Given a cyclic extension Q(r/, i)/Q(i) with degree n, a generator a of Gal(Q(r/, i)/Q(i)), and a non- 
norm element 7 of Q(r/, i)/Q(i), the generating full-rate space-time block code with nonvanishing 
determinants can be expressed as HJ [TJ [8] 





/ 


si 


70-(«n) 


7CJ 2 (s n _i) • 


•• 7 cT n - 


_1 (-a) 


\ 








o-(si) 


7C r2 («n) • 


•• 7(t"- 


_1 (*3) 




s = 




S3 


o-(s 2 ) 


a 2 ( sl ) • 


•• 7^ 


- X (*4) 






V 


.S' n 


0-(s n _i) 


cr 2 (s n _ 2 ) • 


• • <J n ~ 


l (-l) 


/ 



where 

n 

— ^ ^ •Eirfrf 

i=i 

for each i = 1, . . . ,n with (xj j)i<i,i<n G Z(i) nxn representing the n 2 input symbols. When 7 is an 
integer non-norm element, the minimum determinant of S, 

6(S)= min |det(S)| 2 , 

(Xi,j)l<i,j<n£%(i) nXn \Onxn 

always equals 1, where Okxm denotes the k x m matrix all of whose entries are zero. An asymp- 
totic measure of the performance for S over QAM can be determined via the normalized diversity 
product [4j: 



£(S) = E~ 



fn-\ 

£ 

\i=0 











ix(n—i) 



(n—i)xi 

7li 



where is the identity matrix of size k x k, 

I 1 7] 7] 2 

1 (7(7/) Mr?)) 2 
1 <t 2 (77) (a 2 (r/)) 2 

\ 1 j"- 1 ^) (o-" -1 ^)) 2 



Hv)) 11 - 1 

(^(ry))"- 1 
(a rt - 1 (r?)) n - 1 y 
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Extension 


Roots 


Extension 


Roots 


Extension 


Roots 


Extension 


Roots 


Degrees 


of Unity 


Degrees 


of Unity 


Degrees 


of Unity 


Degrees 


of Unity 






26 


C53 


51 


(103 


76 


C229 


2 


Cs 


27 


Csi 


52 


(53 


77 


C463 


3 


Cr 


28 


C29 


53 


Cl07 


78 


Cl69 


4 


c 5 


29 


C59 


54 


Csi 


79 


C317 


5 


Cn 


30 


Cei 


55 


C121 


80 


Cl87 


6 


Cq 


31 


C311 


56 


C493 


81 


Cl63 


7 


C29 


32 


C97 


57 


(36 1 


82 


C83 


8 


Cl7 


33 


(67 


58 


C59 


83 


Cl67 


9 


Cl9 


34 


C307 


59 


C709 


84 


C203 


10 


Cn 


35 


C71 


60 


Cei 


85 


Cl021 


11 


C23 


36 


C37 


61 


C367 


86 


Cl73 


12 


Cl3 


37 


Cl49 


62 


C373 


87 


C349 


13 


C53 


38 


C361 


63 


C379 


88 


C391 


14 


C29 


39 


C79 


64 


Cl93 


89 


Cl79 


15 


Cei 


40 


Cl87 


65 


Cl31 


90 


Cl81 


16 


Cl7 


41 


C83 


66 


C&7 


91 


C547 


17 


Cl03 


42 


Cl47 


67 


C269 


92 


C235 


18 


Cl9 


43 


Cl73 


68 


C515 


93 


C373 


19 


Cl91 


44 


Cll5 


69 


Cl39 


94 


C283 


20 


C25 


45 


Cl81 


70 


C211 


95 


Cl91 


21 


C49 


46 


Cl39 


71 


C569 


96 


C679 


22 


C67 


47 


C283 


72 


C323 


97 


C389 


23 


C47 


48 


Cll9 


73 


C293 


98 


Cl97 


24 


Cll9 


49 


Cl97 


74 


Cl49 


99 


Cl99 


25 


C101 


50 


C101 


75 


C707 


100 


C101 



Table 1: Primitive roots of unity jointed to Q(i). 
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Extension 


Roots 


Extension 


Roots 


Extension 


Roots 


Extension 


Roots 


Degrees 


of Unity 


Degrees 


of Unity 


Degrees 


of Unity 


Degrees 


of Unity 






26 


C53 


51 


C409 


76 


C761 


2 


Cs 


27 


Cl09 


52 


(53 


77 


C463 


3 


Cr 


28 


C29 


53 


Cl07 


78 


C79 


4 


c 5 


29 


C59 


54 


Cl63 


79 


C317 


5 


Cn 


30 


Csi 


55 


C253 


80 


Cl87 


6 


Ct 


31 


C311 


56 


(113 


81 


Cl63 


7 


C29 


32 


Cl28 


57 


(36 1 


82 


C415 


8 


Cl7 


33 


Cl61 


58 


C233 


83 


Cl67 


9 


Cl9 


34 


Cl03 


59 


C709 


84 


C203 


10 


C25 


35 


C71 


60 


(155 


85 


Cll33 


11 


C23 


36 


C95 


61 


C367 


86 


Cl73 


12 


C35 


37 


Cl49 


62 


C961 


87 


C349 


13 


C53 


38 


C361 


63 


Cl27 


88 


C89 


14 


C29 


39 


C79 


64 


C256 


89 


Cl79 


15 


C31 


40 


Cl87 


65 


Cl31 


90 


C209 


16 


Cl7 


41 


C83 


66 


Cl61 


91 


C911 


17 


Cl03 


42 


C43 


67 


C269 


92 


C235 


18 


Cl9 


43 


Cl73 


68 


Cl37 


93 


C373 


19 


Cl91 


44 


C89 


69 


Cl39 


94 


C283 


20 


C25 


45 


Cl81 


70 


C211 


95 


Cl91 


21 


C43 


46 


Cl39 


71 


C569 


96 


C896 


22 


C67 


47 


C283 


72 


C323 


97 


C389 


23 


C47 


48 


Cll9 


73 


C293 


98 


Cl97 


24 


Cll9 


49 


Cl97 


74 


Cl49 


99 


Cl99 


25 


C101 


50 


C101 


75 


C601 


100 


C101 



Table 2: Primitive roots of unity jointed to Q(Cs)- 



10 



n 



Coding Schemes 



New Code 



i 

278130 8 



1 

414430 8 



7 



1 + i 



2 + i 



Cl7 + CTt" 

r 3 + r 14 

S17 + S>17 

a8 , a9 

S17 + S.17 
a4 , a13 
S17 ^ S17 
a5 , a12 
S17 ^ ^17 
a2 , a15 
S17 + S.17 
a6 , All 
S17 T M7 



C32 + C32 

^32 t S32 
z-25 1 a23 
^32 ^32 

r 29 + r 19 

^32 t ^32 
a17 , a31 
^32 t ^32 
/*21 , a27 
^32 t ^32 



cr(r/) 

a 3 (ri) 
a\rf) 
a 5 (ri) 

a 7 ( V ) 



r 9 

^32 



32 



a13 , a3 

S32 ^ y 



32 



n = 16 


Coding Schemes 


New Code 


m 


0! 




1 


1 


1 


6016 16 


11776 16 


(1.705M0 11 ) 18 


7 


1 + i 


2 + i 




Cl7 




C64 + c'il 




r 3 

S17 




^64 t ^64 




c 9 

S>17 




a25 , C 7 
S64 t S64 


a 3 (7?) 


AlO 

S17 




a61 1 /-35 
S64 ^64 




C1 1 ? 




>49 , a47 
S64 ' S64 




Cl 5 7 




a53 1 a43 
S64 ^64 


^(77) 


A 15 

S17 




r 9 + r 23 

^64 t S,64 




r 11 

S17 




a45 , a51 
<564 t ^64 


a 8 (r,) 


Ci 1 ! 




a33 1 a63 
S64 ^64 


cr 9 (r/) 


Cl X 7 4 




a37 1 a59 
S,64 ^64 


(J 10 (??) 


Cl 8 7 




a57 1 a39 
S64 ' ^64 




Cl\ 




r 29 4- t 3 

<,64 t ^64 


a 12 (r?) 


Cl 4 7 




Al7 , Al5 

S>64 t ^64 




C1 1 ? 




a21 , All 
<564 t ^64 




C?7 




Ml , a55 
S64 t C, 64 




Cl 6 7 




Al3 , Al9 

^64 t ^64 



Table 3: The normalized diversity products and corresponding coding structures. 
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and || • \\f stands for the Frobenius norm of input matrix. In other words, E represents the total 
energy needed for encoding S. Table [3] lists the normalized diversity products and corresponding 
coding structures for the new codes constructed in Example 13.21 and those in [3] and [8] with n = 8 
and 16; the smaller the absolute value of an integer non-norm element 7, the larger the normalized 
diversity product £(S). 



5 Conclusions 

This paper presents a newly constructive method that proves 1 + i is an integer non-norm element 
with the smallest absolute value over QAM for every n > 5. The proposed designs achieve better 
normalized diversity products and the optimal diversity-multiplexing gains tradeoff. 
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